Temporal percolation in activity-driven networks.

نویسندگان

  • Michele Starnini
  • Romualdo Pastor-Satorras
چکیده

We study the temporal percolation properties of temporal networks by taking as a representative example the recently proposed activity-driven-network model [N. Perra et al., Sci. Rep. 2, 469 (2012)]. Building upon an analytical framework based on a mapping to hidden variables networks, we provide expressions for the percolation time Tp marking the onset of a giant connected component in the integrated network. In particular, we consider both the generating function formalism, valid for degree-uncorrelated networks, and the general case of networks with degree correlations. We discuss the different limits of the two approaches, indicating the parameter regions where the correlated threshold collapses onto the uncorrelated case. Our analytical predictions are confirmed by numerical simulations of the model. The temporal percolation concept can be fruitfully applied to study epidemic spreading on temporal networks. We show in particular how the susceptible-infected-removed model on an activity-driven network can be mapped to the percolation problem up to a time given by the spreading rate of the epidemic process. This mapping allows us to obtain additional information on this process, not available for previous approaches.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time-varying networks approach to social dynamics: From individual to collective behavior

In this thesis we contribute to the understanding of the pivotal role of the temporal dimension in networked social systems, previously neglected and now uncovered by the data revolution recently blossomed in this field. To this aim, we first introduce the time-varying networks formalism and analyze some empirical data of social dynamics, extensively used in the rest of the thesis. We discuss t...

متن کامل

Aging and percolation dynamics in a Non-Poissonian temporal network model.

We present an exhaustive mathematical analysis of the recently proposed Non-Poissonian Activity Driven (NoPAD) model [Moinet et al., Phys. Rev. Lett. 114, 108701 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.108701], a temporal network model incorporating the empirically observed bursty nature of social interactions. We focus on the aging effects emerging from the non-Poissonian dynamics of link...

متن کامل

Mapping temporal-network percolation to weighted, static event graphs

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading agent has a limited lifetime at nodes: disease spreading (recovery time), diffusion of rumors (lifetime of information), and passenger routing (maximum accept...

متن کامل

Percolation Driven Flooding for Energy Efficient Routing in Dense Sensor Networks

Simple flooding algorithms are widely used in ad hoc sensor networks either for information dissemination or as building blocks of more sophisticated routing protocols. In this paper a percolation driven probabilistic flooding algorithm is proposed, which provides large message delivery ratio with small number of sent messages, compared to traditional flooding. To control the number of sent mes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 89 3  شماره 

صفحات  -

تاریخ انتشار 2014